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© Mapping of color images to black-and-white textured images, 



(57 



Mapping an image comprising a plurality of pixels from color to black-and-white includes determin- 
ing, on a pixel-by-pixel basis, the amount of a plurality of color components in a color image. Each color 
component is applied to its own halftone screen, each screen comprising of a plurality of cells. Certain 
cells areas of each screen have been allocated to a single color component to yield texture patterns. The 
halftone screens of the color components are combined to yield a black-and- white textured image. 
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The present invention relates to the mapping of 
color images to black-and-white images and, more 
particularly, to the mapping of m| or imapp^ tn fr|flpk. 
and-white textured images comprising texture pat - 
terns which va ry smoo t hly oy er colo r space . 

As tne creation and display of computer-gener- 
ated colored images continues to grow, methods for 
printing these images become increasingly important. 
While printing in full color may give the best rendition 
of a colored image, for reasons of availability, cost or 
speed of printing, one may sometimes choose to print 
the image on a black-and-white device. When a black- 
and-white device is used, some mapping must be 
employed to reduce the colors in the original image to 
those which the printer can produce. Typically, this is 
done by first mapping the full color image to a gray 
level image. The luminance of each pixel in the origi- 
nal image is usually used as the value for the corre- 
sponding gray level pixel. This is the mapping which 
occurs in black-and-white photographs and in black- 
and-white television. For pictorial images, most of the 
information is in the luminance channel, and this map- , 
ping works quite well. A black-and-white printer would 
next apply a halftone to the gray level image to yield 
a pattern of black-and-white dots which appear gray 
when viewed from a distance. The halftone patterns 
are designed to minimize the appearance of textures 
from the halftone screen. Again, this works well for 
pictorial images where one is interested in the appa- 
rent gray level of a point and not the method used to 
create it. 

Many computer-generated colored images, how- 
ever, such as those arising from business or pres- 
entation graphics, use color in a manner different than 
that used in pictorial images. In these images, the col- 
ors chosen are usually bright and highly saturated for 
maximum visual impact. Colors are differentiated 
primarily by hue. For these images, the mapping to 
luminance is much less appropriate. Information lies 
in the hue rather than the luminance, and while light 
colors look light, and dark colors look dark, very diffe- 
rent colors (e.g. light blue and green) can have the 
same luminance and be indistinguishable when map- 
ped to a gray level. 

One solution to this, when there are a few specific 
colors, has been to select a corresponding set of text- 
ure patterns and to replace each color by a given text- 
ure. This solution is limited to only those colors for 
which texture patterns have been designed. 

The related art describes mapping of color 
images to black-and-white images. 

US-A-4,688,031 and 4,703,318 to Haggerty dis- 
close systems for transforming a color image to a 
monochromatic image having a particular pattern of 
light and dark dots which correspond to the original 
color of an area of the image. The dot patterns provide 
differing textural appearance for each color. Transfor- 
mation of a color image to a monochromatic image is 



performed by replacing each area of the color image 
with a monochromatic dot pattern corresponding to a 
color pattern mask. 

US-A-4 ,225,861 to Langdon, Jr. et al discloses a 
5 method and apparatus for displaying texture in color 
patterns of a raster scanned display surface. 

US-A-4,741,046 to Matsunawa et al discloses a 
method of discriminating pictures wherein a texture of 
an image block is used to sort out similar image 

10 blocks. Once sorted, the blocks can be extracted from 
the image. A background pixel is determined using 
thresholding. 

US-A-4,888,713 to Falk discloses a surface 
detailed mapping system wherein textures are used to 

15 create a more realistic three-dimensional image on a 
two-dimensional display A texture can be stored in 
memory and then used at a later date. 

While the related art recognizes that color images 
can be mapped to black-and-white images using text- 

20 ured patterns, the art does not recognize that any 
color in the three-dimensional space can be mapped 
to a distinct texture an a pixel -by-pixel basis. 

Color space is a three-dimensional space, and a 
color is parameterized by three numbers. The actual 

25 numbers depend an the coordinate system (or color 
model) being used. The problem is to map the three 
numbers representing the color of a pixel to a black or 
white value for that pixel. The scheme should map an 
area of pixels with the same color value into the pat- 

30 tern or texture which corresponds to that color value. 
In the past, the method was to first combine the three 
numbers into a single number (the luminance), and 
then compare the number to a digital halftone screen 
to get a binary black or white result. 

35 Accordingly, one object of the present invention is 

to improve the mapping of color images to black-and- 
white images in a manner assigning distinct textures 
to different hues. 

Another object of the present invention is to map 

40 color images to black-and-white images in a manner 
preserving luminance information. 

To achieve these and other objects, and to over- 
come the shortcomings discussed above, the present 
ivnention provides a method and apparatus for map- 

45 ping a color image to a black-and-white image. A color 
image comprising a plurality of pixels is mapped to a 
black-and-white texture image by first determming, on 
a pixel-by- pixel basis, the amount of a plurality of 
. color components in the color image. Each color com- 

50 ponent is applied to its own halftone screen, each 
screen comprising a plurality of cells. Certain cell 
areas of each screen are allocated to a single color 
component to yield texture patterns. The halftone 
screens of the color components are combined to 

55 yield a black-and-white texture image. Luminance can 
be selectively preserved if desired. 

The present invention has the advantage that 
color images may be mapped to black-and-white text- 
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ure images in a manner yielding areas in which text- 
ure changes smoothly. The black-and-white texture 
images are useful in both pictorial images and pres- 
entation graphics images. 

The invention will be described in detail with refer- 
ence to the following drawings in which like reference 
numerals refer to like elements and wherein: 

Figure 1 illustrates halftone cells for the three 
color components red, green and blue; 
Figure 2 is a color chart illustrating how different 
hues, tints and shades are mapped to their vari- 
ous textures; 

Figure 3 illustrates a textured version of the Hue- 
Lightness-Saturation color model; 
Figure 4 illustrates a textured version of a map of 
the United States; 

Figure 5 illustrates a textured version of a pictorial 
image; and 

Figure 6 is a block diagram of a device which can 
be used to map color images to textured black- 
and-white images. 

Referring now the drawings and particularly to 
Figure 1 thereof, there are shown exemplary halftone 
cells for each of three color components. For illustra- 
tive purposes, the color components red, green and 
blue a^s illustrated. An oijgiQ ajjsolor image js_ com- 
p rised of a plurality of colors speciffed^Lred, g reen 
^nHjjj'g par*pnAter.^ These parameters are assumed 
to range between 0 and 1 , 0 being the darkest and 1 
/ being the lightest. The color primaries and white paint 
are assumed to be chosen such that the luminance of 
the original color image is approximately given by: 
y- 1/4 r + 2/3 g + 1/12 b. 
Figure 1 illustrates a 6x8 element digital halftone 
cell providing 48 entries per cell. In the Figure, 12 of 
the cells are dedicated to the red calor component, 32 
of the cells are dedicated to the green color compo- 
nent and 4 of the cells are dedicated to the blue color 
component Blue is generally dedicated fewer compo- 
nents because the eye is less sensitive to blue. The 
cell areas dedicated to the three color parameters are 
not of equal size, for purposes of this illustration, to 
enable allocation of cell areas according to the lumi- 
nance contribution of each component. The overall 
luminance behavior can thus be preserved by the 
color to texture mapping. 
^c£rir~ A digital halftone-like operation is performed by 
comparing the color component value at x, y, for a 
pixel against the corresponding threshold value r, g or 
b in the halftone cell for that component. Fractional 
threshold values for pixel positions within a cell are 
shown in Figure 1. Pixel positions shown without a 
threshold value have a threshold of 1 . If the pixel value 
is greater than the threshold, then white is selected by 
that component. If any of the three components gen- 
erate white, then white is printed, otherwise black is 
printed. 

The code to implement this test is as follows: 
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x1 =xMOD cellWidth; 
y1 = y MOD cell Height; 
if(redHTcell(x1,y1]<r 
or greenHTcell[x1 ,y1]<g 
5 orblueHTcell[x1,y1]<b 
then Frame[x,y] = white 
else Frame[x,y] = black; 
Since pixel color values are never greater than 1,/ 
those cell elements with 1 as their threshold (the 
10 unlabeled pixel positions) will never contribute white 
to the image. This prevents color components from 
contributing outside of their designated areas. 

The particular pattern chosen in Figure 1 draws 
white vertical lines for red, horizontal dashed lines for 
15 blue, and diagonal patterns for green. Other patterns 
may be devised for changing the allocation of areas 
within the cell and the distribution of thresholds within 
an area. 

Each of the three color components is applied to 

20 its own halftone screen to yield three binary values, 
which can be ORed together to yield the black or white 
result. T he halftone screens are designed so as to 
allocate areas of the halftone cell to each of the three 
parameters. Thus, each parameter has control of a 

25 particular area of the halftone cell. It is this allocation 
of areas which results in the textures. If the first par- 
ameter such as red as shown in Figure 1 were allo- 
cated a vertical column of cell elements, then colorsr 
with a component of this parameter will yield patterns 

30 with dashed or solid vertical lines. Similarly, the third 
parameter such as blue shown in Figure 1 might be 
allocated a horizontal row of cell elements. Color con- 
taining the third parameter would yield textures with 
horizontal lines. Colors containing both the first and 

35 third color components would give a crass-hatched 
pattern with both horizontal and vertical lines. 

Figure 2 illustrates a textured rendition of a color 
chart. The figure illustrates how hues, tints and 
shades are mapped to textures. The textured color 

40 chart preserves luminance while providing a different 
appearance for each entry on the color chart. 

Figure 3 illustrates a textured rendition of the hiie- 
j jghtness-saturation " color model . As one move s 
ammfl the fiirl Q A f fjFit"Kat a '1 nolo rs. there is a co n- 

45 linuous v ariation of pattern s. Likewise as one vanes 
saturation and ligh tnasfi-in thp c alor model, a continu- 
ous variation of patterns is encountered . 

Figure 4 illustrates a textured version of a colored 
map of the United States. As illustrated in the figure, 

so the different states are easily distinguished using the 
textured mapping. Luminance can be distinguished 
and, even when the luminance between states 
appears identical, the textured mapping enables the 
different states to be distinguished. 

55 Figure 5 illustrates the effect of the textured map- 

ping on a pictorial image. By mapping color images to 
black and white on a pixel-by-pixel basis, this map- 
ping scheme can be used with any color image. The 

4 
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scheme does not require knowledge of the geometric 
boundaries of areas to be filled with textured patterns. 

Figure 6 illustrates a device which can be used to 
perform the above-described mapping operation. 
Black-and- white printer 100 can include a mapping s 
computer 110. Computer 110 includes a determining 
means 112 which determines the amount of each of 
a plurality of color components, e.g., red, green and 
blue, in a color image on a pixel-by-pixel basis. Com- 
puter 1 10 further includes an applying means 1 14 for 10 
applying each of the plurality of color components to 
its own halftone screen, each halftone screen being 
comprised of a plurality of cells. Cell areas of each 
halftone screen have been allocated to a single color 
component off-line to determine the halftone texture 15 
patterns in accordance with the location of the allo- 
cated cell areas. C o mputer 110 fu rther includ es conrv 
bining means 1 18 for co mbining the halftone screens, 
of the color co m pone ntstoyiel d a black-and-white 
texture^^ 118 can comprise 20 

OR gates for combining the results of the individual 
component halftones to provide a final value for dis- 
play. 

The above described method and apparatus pro- 
vides a mapping of color images to black-and-white 25 
images on a pixel-by-pixel basis. The textured pat- 
terns vary smoothly over color space. An area which 
changes smoothly from one color to another will there- 
fore yield an area in which texture also changes 
smoothly. The mapping can be designed to preserve 30 
luminance information as well as assign distinct text- 
ures to different hues. Thus, light colors remain lifcjht 
in appearance and dark colors remain dark in appear- 
ance. Pictorial images can further be displayed using 
the texture mapping, yielding recognizable images 35 
with only a slightly reduced image quality attributable 
to the presence of the textured patterns. 

The black or white value of a pixel depends solely 
on the color of that pixel and is independent of the 
values of neighboring pixels. It is therefore possible to 40 
change the color of a portion of an image and to derive 
the corresponding texture pattern for this area without 
having to process the unchanged part of the image. 
The method and apparatus can therefore be used in 
applications where a scene is constructed incremen- 45 
tally or modified. An example of such use is using a 
black-and-white monitor to display editing operations 
on a colored image. 

While this invention has been described in con- 
junction with specific embodiments thereof, it is evi- 50 
dent that many alternatives, modifications and 
variations will be apparent to those skilled in the art. 
For example, the mapping could be used in a two-ink 
highlight color printer to provide smooth variation be- 
tween image areas while providing distinctness in 55 
variations in hue, luminance, etc. The mapping could 
be accomplished using conventional fOm processing 
techniques, etc. Accordingly, the preferred embodi- 



ments of the invention is set forth herein are intended 
to be illustrative, not limiting. Various changes may be 
made without departing from the scope of the inven- 
tion as defined in the following claims. 



Claims 

1. A method of mapping an image comprising a 
plurality of pixels from color to black-and-white, 
the method comprising the steps of: 

on a pixel-by-pixel basis, determining the 
amount of each of a plurality of color components 
in a color image; 

applying each of the plurality of color com- 
ponents to its own halftone screen, each halftone 
screen comprising a plurality of ceils; 

allocating certain cell areas of each 
halftone screen to a single color component to 
yield corresponding texture patterns, in accord- 
ance with the location of the allocated cell areas; 
and 

combining the halftone screens of the 
color components to yield a black-and-white text- 
ured image. . ; ^ 

2. The method of claim 1, wherein: 

said determining step includes determin- 
ing the amounts of the red, green and blue color 
components in the color image. 

3. The method of claim 1, wherein: 

said allocating step includes allocating cell 
areas according to the luminance contribution of 
each color component. 

4. An apparatus for mapping an image comprising a 
plurality of pixels from color to black-and-white 
comprising: 

determining means for determining the 
amount of each of a plurality of color components 
in a color image on a pixel-by-pixel basis; 

applying means for applying each of the 
plurality of color components to its own halftone 
screen, each halftone screen comprising a 
plurality of cells, certain cell areas of each 
halftone screen having been allocated to a single 
color component to yield corresponding texture 
patterns in accordance with the location of the 
allocated cell areas; and 

combining means for combining the 
halftone screens of the color components to yield 
a black-and-white textured image. 

5. The apparatus of claim 4, wherein: 

said determining means determines the 
amounts of the red, green and blue color compo- 
nents in the color image. 



OCID: <EP 0473433A2J_> 



EP 0 473 433 A2 



6. The apparatus of claim 4, wherein: 

the cell areas have been allocated accord- 
ing to the luminance contribution of each color 
component 
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(K) Mapping of color images to black-and-white textured images. 



(57) Mapping an image comprising a plurality of 
pixels from color to black-and-white includes 
determining, on a pixel-by-pixel basis, the 
amount of a plurality of color components in a 
color image. Each color component is applied 
to its own halftone screen, each screen com- 
prising of a plurality of cells. Certain cells areas 
of each screen have been allocated to a single 
color component to yield texture patterns. The 
halftone screens of the color components are 
combined to yield a black-and- white textured 
image. 



11/13 








4/13 








9/13 








6/13 








7/13 








8/13 








5/13 








10/13 








3/13 








12/13 








1/13 








2/13 









ledHTcell 



FIG. 1A 





32/33 


9/33 


23/33 




31/33 


10/ 33 


24/33 




7/33 


30/33 


16/33 




a/33 


29/33 


15/33 




22/33 


14/33 


28/33 




21/33 


'.3/33 


27/33 




12/33 


20/33 


6/33 




11/33 


19/33 


5/33 




25/33 


4/33 


18/33 




26/33 


3/33 


17/33 




2/33 








1/33 







greenHTceLL 



FIG. 1B 



CO 

< 

CO 
CO 

CO 



tL 
UJ 























































































1/5 


3/5 






2/5 


4/5 



blueHTcell 



FIG. 1C 



Jouve, 18, rue Saint-Denis, 75001 PARIS 



XDCID: cEP Q473433A3 I > 



EP 0 473 433 A3 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 91 30 7920 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



EP-A-0 Oil 543 (TELEDIFFUSION DE FRANCE) 
* page 13, line 21 - page 16, line 11 * 

FR-A-2 485 851 (TELEDIFFUSION DE FRANCE) 

IBM TECHNICAL DISCLOSURE BULLETIN 
vol. 17, no. 9, February 1975, NEW YORK US 
pages 2779 - 2780 

P. STUCKI 'Optimal digital halftone 
pattern generation method 1 



Relevant 
la 



1,2,4,5 



CLASSIFICATION OP THE 
APPLICATION am. CL5 ) 



H04N1/40 



TECHNICAL FIELDS 
SEARCHED (Int. CI.S ) 



H04N 



The present search report has been drawn up for ail claims 



Mace of tearcfc 


DMe of nm%Xtitnm of Ike ttmzk 




THE HAGUE 


10 DECEMBER 1992 


DE ROECK A.F.A. 



X : particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the Invention 
E : earlier patent document, but pubEsbed on, or 

after the filing date 
D : document cited in the application 
L : document dted for other reasons 



member of the same patent family* corresponding 



■DOCID: <EP 0473433A3J_> 



